NIK 97-13 



Fig I 



NIK 97-13 




NIK97-I3 



Fig. 6 



PL 



W 



V 



14 



1- 



IMAGING 
PROPERTY 
CONTROL 
UNIT 



12a 



POSITION 

MEASURING 

CIRCUIT 



15 



I I 



I AM 2 



MAIN CONTROL 
SYSTEM 



61 



ARITHMETIC 
SECTION 



MEMORY 



V 



9 

63 



12 



z 



INTERFEROMETER 



10 



7 



M 



13 



® -X 

Y 



NIK97-I3 



Fig . Z 



^ START ^ 



OPERATOR SELEC 
FOR EGA MEASUI 


:ts chip areas 

lEMENT 







STI05 



STIOl 



DETERMINES IS NUMBER OF MARKS 
THAT SHOULD BE MEASURED OUT 
OF ALIGNMENT MARKS IN THE CHIP 
AREAS SELECTED BY OPERATOR 



STI03 



WAFER IS LOADED 



XY STAGE IS MOVED TO START 
POINT ST OF MEASUREMENT WITH 
ALIGNMENT OPTIC SYSTEM 



ST 1 07 



STI09 

/ 



MEASUREMENT ORDER OF 
COORDINATES OF ALIGNMENT 
MARKS IS DETERMINED BY 
SEARCH TECHNIQUE (GENETIC 
ALGORITHM ETC) 



XY STAGE IS MOVED ACCORDING TO 
MARK MEASUREMENT ORDER 
OBTAINED BY GENETIC ALGORITHM^ 
AND COORDINATES OF ALIGNMENT 
MARKS ARE MEASURED BY 
ALIGNMENT SYSTEM EVERY AFTER . 
MOVEMENT 



STll I 



XY STAGE IS MOVED TO END 
POINT EN OF MEASUREMENT OF 
ALIGNMENT OPTIC SYSTEM 



STII3 



EGA ARITHMETIC IS EXECUTED 



V 



STll 5 



RETICLE IS ALIGNED WITH WAFER 
ACCORDING TO RESULT OF EGA AND 
EXPOSURE IS DONE 



ST I 17 



NIK 97- 13 



Fig. 8 



ATTRIBUTE 


VALUE OF PARAMETER 
SET IN EMBODIMENT 


START POINT ST X 

X 


18 6.5 (mm) 

ICR K 

i o o . o v,mmj 


END POINT EN X 

Y 


2 15 (mm) 
13 3 Cmm") 


ACCELERATION OF X 
WAFER STAGE 10 y 


0 . 3 4 g 
0 . 2 g 


MAX SPEED OF X 
WAFER STAGE 10 y 


2 7 0 (mm/ sec) 
2 0 0 (mm/ sec) 


SETTLING TIME OF WAFER STAGE 


0.0 3 2 (sec) 


TIME NECESSARY FOR MEASURING 
COORDINATES OF ONE ALIGNMENT 
MARK 


0.5 (sec) 



g: ACCELERATION OF GRAVITY ( =9 . 80in/sec ) 



Fig. 9 



CHIP AREA 


COORDINATES OF 
CENTER 


CHIP AREA 


COORDINATES OF 
CENTER 


1 2 


(8 3,1 0 5) 


4 1 


(1 4 9. 83) 


1 3 


(8 3.12 7) 


4 6 


(1 4 9. 1 9 3) 


1 4 


(83. 1 49) 


5 1 


(17 1. 8 3) 


1 5 


(8 3. 17 1) 


5 2 


(17 1. 10 5) 


2 1. 


(1 0 5. 8 3) 


5 5 


(17 1. 17 1) 


2 2 


(1 0 5. 1 0 5) 


5 6 


(17 1. 19 3) 


2 5 


(10 5. 17 1) 


8 2 


CI 9 3 . 1 0 5) 


2 6 


(1 0 5. 1 9 3) 


6 3 


(1 9 3. 1 2 7) 


3 1 


(1 2 7. 8 3) 


6 4 


(1 9 3.1 4 9) 


3 6 


(1 2 7. 1 9 3) 


8 5 


(193. 171) 



NIK 97-13 



CSJ 



CM 
CO 



I CM 
I ^ 
• CN4 



CO 

CM 
» CO 



> oo 



CO 
^ — y 
CM 



CM 
CO 



CM 
CO 



X 



CD 



CM 
CM 



OO 
C73 
CM 
CO 



CD 
CM 

oo 



2g 

6— 

GO 



C5 



CM 
CM 



CM CO CO 



CO O 
CO 



O OO 



O CO CO 
CO 



COC^ 

CO ~ 

CO 



CM 



CO CO 



CO 
CO 
CO 
U7 
CO 
CO 



CD 



CO 
CO 
ITS 
ODCD 



ir3 LfO OO 




CO 
CM 
<T> 
CO 



CO 



CO 

CO 

LO LTD 



CO 



ID ITS 



CO 
CM 
CD 



CO 



2 



CO 
CO 
CO ^ 



CO 



CO 



CO 



CO 
CO 
CO ^ 
ID to? 
CO CO 
CO 



LniD 



CO 

OD OD 



CO 



CO 



CO 
OD 
CM 
CO 



CD 



X 



CM 



CM 
CM 



CM 
CD 

ay 

CD 



ID 

CP 



NIK 97-13 



Fig 1 1 




NIK 97-13 

Fig. 12 



AM4(-I0, 10) AM I (10, lO) 



X 

AO (0,0) 



AM3(-I0, -10) AM2(I0,-I0) 



Fig, 13 



ami' (O, IO) 



AM4' (-10,0) AM2' (10,6) 

+ X + 

B0(0,0) 



AM3' (0,-10) 



NIK 97- 13 



Fig , M 



PRODUCTION OF GROUP Gt OF 
STARTING GENES (t=1) 



Y 



STI2 



SELECTION 1 : 
CROSSOVER RATE Pc 



EXECUTION OF SUBTOUR 
EXCHANGE CROSSOVER 



GROUP OF NEW-BORN 
GENES: A 



STI4 

STI6 
STI8 



SELECTION 2: 
MUTATION RATE Pm 



MUTATION 



GROUP OF NEW-BORN 
GENES : B 



GROUP OF NEW-BORN GENES : Gt+A+B 



ST20 



ST22 



ST24 



SURVIVAL SELECTION 



- — ^ 

I ST26 



ST36 



PRODUCTION OF GROUP Gt OF 
STARTING GENES (t=t+1) 



ST38 



NIK 97-13 



Fig . IS 



PRODUCTION OF GROUP Gt OF 
STARTING GENES (t=1) 



ST12 



SELECTION 1 : 

CROSSOVER RATE Pc 



STI4 



EXECUTION OF SUBTOUR L^STIS 
EXCHANGE CROSSOVER 



GROUP OF NEW-BORN 
GENES : A 



•STI8 



SELECTION 2: 
MUTATION RATE Pm 



MUTATION 



GROUP OF NEW-BORN 
GENES : B 



Y 

y 



.ST20 

ST22 
ST24 



± 



GROUP OF NEW-BORN 
GENES : A+B 



ST34 



r 



ST28 
ST 30 



LK OPERATOR 



GROUP OF NEW-BORN 
GENES : C 



v: 



GROUP OF NEW-BORN GENES : Gt+A+B+C 



ST32^ 



SURVIVAL SELECTION 



ST36 



PRODUCTION OF GROUP Gt OF 
STARTING GENES (t=t+1) 



ST38 



NIK97-I3 



Fig. 16 



A 


B 


C 


D 


E 


F 


G 


H 










> 







IDENTICAL PARTIAL SETS 
OF ALIGNMENT MARKS 









4 











CROSSOVER 




A 


B 




4 


r. 


4^ 


G 


H 



^ ' 



^V^XCHANGE 

^ ^ V 



4' 






c 


D 


E 


F 






NIK 97-13 



Fig IT 



r 



P3 


A 


B 


C 


D 


E 


F 


G 


H 





















P4 



2 UNITS 



IDENTICAL PARTIAL 
SETS OF ALIGNMENT 
MARKS 



V 





MUTATION 




C5 



C6 



A 


^. 


4 






F 


G 


H 


: V ' 

SHIFTED BY 2 UNITS 

/ r-^ V 


F 


A 


H 










G 



NIK 97-13 




NIK 97-13 




NIK 97-13 



Fig. 20 



SET SEARCH START POINT 



o » 

SB 

u 
< 

o« 
o« 

« 



SEARCH BY NN METHOD 



o 

M 

en 

Eh 2: 
2:0 
MM 

<o 
so 
z: 

0&4 
00 



SEND GENERATED 
SOLUTION TO MAIN 
CONTROL SYSTEM 6 



SELECT SOLUTION OF 
SHORTEST MOVEMENT SEQUENCE 
AS BEST SOLUTION OUT OF 
GENERATED SOLUTIONS 



NIK97-I3 




NIK 97-13 



Fig. 22 



SET SEARCH 




START POINT 





o 

< 
< 

o 

(X 

< 

CO 

o 

z 
o 

H 

ZM 

oo 
^< 

<C/2 



SEARCH BY NN METHOD 



o 
o 

H 
Eh 

D 
IX 
(X 
M 
Eh 

H 

Z 
Cm 

o< 

ZEh 
<D 

oo 



SEND GENERATED 

SOLUTION TO MAIN 
CONTROL SYSTEM 6 



APPLY LK METHOD TO 
SOLUTIONS GENERATED 
BY NN METHOD 



o 
z 

o z 

puiM O 
OEh M 

eu Eh 

Z<X Eh 
Oi 

Z Eh S 
OZO 
OM CJ 



SEND GENERATED 
SOLUTION TO MAIN 
CONTROL SYSTEM 6 



L 



SELECT SOLUTION OF 
SHORTEST MOVEMENT SEQUENCE 
AS BEST SOLUTION OUT OF 
GENERATED SOLUTIONS 



N1K97-I3 



PL4 
O 



Z 

ow 

SCO 
M< 

E^a o 

Q 

W W WQ 

WOmco 
> w i<< 

>ooa<as 









S» 




MUZ 




HZ M 






o 




o 


zoo 








Z CO M 








>£-• 0^ 




OZO 








£ CD Z 




1-? W ZO 




i4> MM 




i<o we-t 






z 




o 


> Cl4 COO 


M 


O O <co 







5? 



o 

CO 

Eh 
CO 

CQ 




Z 

o 

M 
Eh 

§ 

O 

Cu 

Oh3 
< 

s • 

Mfo 
EhO 



to 

o ^ 
ID m 







Q 






O 












Eh 






W 






z 
























CO 




z 


z 




o 


O 




M- 


M 




Eh 


Eh 




< 


< 






£h 


>• 


:d 




03 








ZD 


z 




OO 


O 


§ 


ux 


a 


M 


Eh 










DO 


OS 


O 


►^50 






OX 


z 




CO Eh 


wz 


w 




z 


z 


EhZ 


M5H 


M 




EHffl 


Eh 


WZ^ 






CQZ 

















O 

cvi 
If) 



q 

io 



O 

to 



to ZC5 
oi <TkJ> 



o 



CM 



lO 



1 

O 
00 
CM 
O 

CD 



u 

CO 



s 



z 

Q 2 

Eh 

z 
o 
u 



to 
o 

CD 



(oas) aoManoas j^MauiaAow ao 
awix XMawaAOw nivnaAo 



NIK 97-13 



E 

Q 
Z 
< 

^< 
H 

ZQ 

MM 

oo 

WM 

HO 
CSCQ 



z< 

o woe 

CQ Oi 

s: w < z) 

M< X 
Eh >hEh 
U PQ 

z z QO 
s::3zw 

WOm»J 

> wo 
o wo« 

Eh ZZ 
^ZOO 
iJWM 

<s:ehq 
p:: w ^ w 

W > w 

>oo< 



ICQ r 



-CM-//— 

S-Q 8 

In in ci 
m in 



ou 
z< 

WmO 

o w« 

CQ Oi ffl 
W Ci^S 

M< X 

£h 

W0 
Z ZQO 

www 
z: ^z w 

WOMiJ 

> w<=:> 

EhZZ 
iJZOO 

iJ WM 

« wow 

W>iJW 

>oo< 

OS WP3 



■it 



-J)- 





f n 




2^ 








W 




m 
P4 


M 




d& 




M 


< 


E-t 






W 


^» 


oz 


Z 


zo 


W 


WM 






w 




> 


Wha 


o 


wo 




CO 




Eh 




zs 




wo 




ss 




WM 


W 


>Eh 


> 


oa* 


O 


3?o 



00 




- u> 



U4 

o 

z 
o 

MCQ 

t«z 
<o 

tfM 

WEh 

zo 

WiJ 

cn 
Oi^ 

M 
WEh 

aSM 

MZ 

Ehm 



u 

in w 

CO 



w 
z: 



z 
o 

M 
Eh 
< 
Eh 
O 

o 

CM U 



• ro 



8 



5 2 



Qo 



8 



Oas) aoNanOas iNawaAow ao 
awii iNawaAow nvnaAo 



NIK 97-13 



z 

o w 

PC 

2: w 

H X 

z z Q 

» » M 

WOM 

> W < 

o cn a 
z: 

►J z o 

►J W M 

w D 

. W > 

> o o 
o s: CO 



(i4 
O 

fLl 
1-3 

Pi 

z 
o 

o 

H 

CO . 
< 

pa 

% 
o 

OCQ 
CUD 



10 



o 

OD 
lO 



O 

cnx 

faZEH 
OOH 

ZEh 

e^o + 

i-q o 

W M 

»zz 

«M2 



HZ 

HZ) as 

ZOD 
w H 

ozo 
s» 

£C5 Z 
►4WZ O 

<0 W H 

W iJ 

>'5t, W O 



r9 " m 



J! 




— o 



o 

M Wi 
E-Z 

<o 

WE-i 
ZD 
Wh^ 
UO 

« ■ 

M 

we 

MZ 
HM 



- ^ 



to 



z: 



z 
o 

M 

CM O 

o 
o 



cvi 



.8 



oas) aoNanoas XNawaAOw 
JLO aw IX XNawaAow iivnaAo 



NIK 97-13 



Fig. 2 6 



101 



100 



104 

Z 



INPUT 




CONTROL 
SECTION 



102 



ARITHMETIC 
SECTION 



s 



I03 



MEMORY 



DATA FLOW- 



EXTERNAL 
MEMORY 



106 



CONTROL FLOW 



I05 



OUTPUT 




115 



NIK 97-13 



Fig. 27 




BETWEEN PARENT 1 AND PARENT 2 



Fig. 28 

GENERATION OF CHILDREN 
BY CROSSOVER 




NIK 97-13 



Fig 29 




NIK 97-13 




NIK97-I3 




NIK 97- 13 




NIK97-13 



Fig. 3 4 





NIK 97- 1 3 




NIK 97-13 




NIK 97-13 



1 1 1 1 r 



£ 
B 

O O o 
O • 00 

t- m 



M-l W W 

S M U 

z z 

WOP 

iJ M »4 

PC M 

o 

Cl4 



8 

o 




CD 
O 



(D — CVJ 

8 8 8 



d 
6 

CVl 

d 



GO 

o 
d 

Q 
o 

Q 
o 



o 98 
o o 



z 
o 

M 

K 
O 
E-« 

Vi 



H:NOIJ.aiOSaH 



NIK97-13 




NIK97-I3 



Fig, 39 




Fig. 4! 



GENE 






















REPRESENTATION : 


a 


b 


C 


d 


e 


dl 


d2 


d3 


d4 


d5 



NIK 97- 1 3 




NIK97-I3 



Fig. 42 


t 


0 






GENERATION 
POPULATION 


OF INITIAL 










t = t 


+ 1 






SELECTION OF PARENTS 
Pa1 ,Pa2,Pa3 






REPRODUCTION 


OF NEW GENES 






SELECTION 
REPLACING 


OF GENES 1 
Pal ,Pa2 1 






SELECTION FOR SURVIVAL ^ 






PRESENTATION 
SOLUTION OUT 
OF NEW GENERi 


OF ELITIST 
OF POPULATION 
\TION 



NIK 97-13 



Fig. 43 



FAMILY SET 
/ \ 




GENE POPULATION 



NIK97-I3 



Fig. 44 




NIK97-I3 

Fig. 45 



t = o 



GENERATION OF INITIAL 
POPULATION 



t = t 


. + 1 






SELECTION OF PARENTS 
Pal , Pa2 , Pa3 






REPRODUCTION 


OF NEW GENES 






SELECTION OI 
SOLUTIONS 


" NON-PARETO 



ELIMINATION OF NON-PARETO 

SOLUTIONS 



PRESENTATION OF ELITIST 
SOLUTION OUT OF POPULATION 
OF NEW GENERATION 



STO 
STIlO 

ST2 
-ST3 
ST4 

-STI50 

-STI60 

-STI70 



NIK 97- 13 




NIK 97-13 




NIK97-I3 




NIK 97-13 



